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The network of networks(NON) research is focused on studying the properties of n interdependent 
networks which is ubiquitous in the real world. Identifying the influential nodes in the network of 
networks is theoretical and practical significance. However, it is hard to describe the structure 
property of the NON based on traditional methods. In this paper, a new method is proposed to 
identify the influential nodes in the network of networks base on the evidence theory. The proposed 
method can fuse different kinds of relationship between the network components to constructed a 
comprehensive similarity network. The nodes which have a big value of similarity are the influential 
nodes in the NON. The experiment results illustrate that the proposed method is reasonable and 
significant. 
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I. INTRODUCTION 

Complex networks describe a wide range of systems in 
nature and society, it has been widely used in many fields 
EH. In the real world, a large amount of systems can 
be described as the complex networks, such as the inter¬ 
net, airline routes, electric power grids and the protein 
interaction networks. The function of all these networks 
relies on the connectivity between the network compo¬ 
nents. However in the real world, numbers of networks 
have the property that the nodes of the network have dif¬ 
ferent kinds of relationship based on different principles, 
such as the protein interaction networks and the cancer 
gene expression network [3-[6|. This kind of networks is 
called the network of networks (NON) Q. 

Compared to the traditional complex networks with 
single relationship, the network of networks is more diffi¬ 
cult to illuminate the structure property of it @-[ 13 . In 
the NON, identification of the influential nodes is theo¬ 
retical and practical significance. In this paper, a new 
method is proposed to identify the influential nodes in 
the network of networks based on the evidence theory. 

Dempster-Shafer theory of evidence [HI El , is used 
to deal with uncertain information and has been widely 
used in many fields EMI. Here the combination rules 
of evidence theory are used to fuse the influence of each 
node in different single networks. The nodes which have 
a big value of similarity are the influential nodes in the 
NON. One of the advantages of the proposed method 
is that the more the type of the interrelation between 
networks components is, the more accurate the results 
are. 
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The rest of this paper is organised as follows. Section 
m introduces some preliminaries of this work. In section 
imi a new method is proposed to identify the influential 
nodes in the network of network. The application based 
on the cancer gene expression networks is illustrated in 
section [IVl Conclusion is given in Section [Vl 

II. PRELIMINARIES 
A. The network of networks 

The network of networks (NON), sometimes called mul¬ 
tilayer networks or multiplex, has attracted more and 
more attention. Due to the fast growth of this field, there 
are many definitions of different types of NON, such as 
interdependent networks, interconnected networks, mul¬ 
tilayered networks, multiplex networks and so on. There 
exist many datasets that can be represented as NON, 
such as flight networks, reliway networks and road net¬ 
works, network of biological networks including gene reg¬ 
ulation networks, metabolic network and protein-protein 
interacting network. 

In this paper, we focus on the network which have the 
same nodes and different kinds of relationship between 
the components in the networks. 

B. The evidence theory 

Dempster-Shafer theory El El is often regarded as 
an extension of the bayesian theory. For completeness of 
the explanation, a few basic concepts are introduced as 
follows. 

Definition 1. Let Vl be a set of mutually exelusive and 
eolleetively exhaustive, indieted by 
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n = {Ei,E2r--.Ei,---,EN} ( 1 ) 

The set Tt is ealled frame of diseernment. The power 
set of ft is indieated by 2^, where 

2^ = {0,{ei},--',{ejv},{El,E2},"-,n} (2) 

If A G 2^, A is called a proposition. 

Definition 2. For a frame of diseernment ft, a mass 
funetion is a mapping m from 2 ^ to [0,1]^ formally de¬ 
fined by: 

m: 2^ ^ [0,1] (3) 

whieh satisfies the following eondition: 

m(0) = 0 and ^ ^ m{A) = 1 (4) 

AG2^ 

In Dempster-Shafer theory, a mass function is also 
called a basic probability assignment (BPA). 

Consider two pieces of evidence indicated by two BPAs 
mi and m 2 on the frame of discernment ft, Dempster’s 
rule of combination is used to combine them. This rule 
assumes that these BPAs are independent. 

Definition 3. Dempster’s rule of eombination, also 

ealled orthogonal sum, denoted by m = mi 0 m 2 , is de¬ 
fined as follows 

mi{B)m2{C) , A/0; 

BnC=A (5) 

0, A = 0. 

with 

K = ^ ^ mi{B)m2{C) (6) 

nnc=0 

where B and C are also elements of 2^, and K is a 
constant to show the conflict between the two BPAs. 

Note that the Dempster’s rule of combination is only 
applicable to such two BPAs which satisfy the condition 
K <1. 


III. NEW METHODS TO IDENTIFY THE 
INFLUENTIAL NODES IN THE NETWORK OF 
NETWORKS 


the structure of it becomes more complex. Based on the 
evidence theory, a new method is proposed to identify 
the influential nodes in NON by making a combination 
among the networks divided from the NON. 





FIG. 1. Division of NON. 

As shown in the subfigure (a) of FigiH our research 
is focus on the NON which has the same nodes but dif¬ 
ferent edges. In the proposed method, one NON can be 
divided into numbers of single networks based on differ¬ 
ent principles, which is shown in the subfigre (b) of FigHJ 
Based on the single networks divided from NON, a series 
of similarity networks can be established. According to 
the similarity networks, a comprehensive networks can 
be constructed by fusing the similarity networks based 
on the combination rules of evidence theory. Compared 
to other nodes in the comprehensive networks, the nodes 
have a large value of similarity are the influential nodes 
in the NON. 

To introduce the proposed method in details, four steps 
are essential in the identification research, which is shown 
as follows. 

Step 1 : Based on the different significance of the edges 
, divide the NON into numbers of single networks. 

Step 2: According to the distance between each node, 
establish the distance matrix D of the single net¬ 
works. Each single network has a distance matrix 
D to describe the similarity between each node. 
The details of the distance matrix D are shown as 
follows: 

/ du ■■■ din \ 

■ d 

\ dfii • • • dnri / 

dmax = max(d^j), {1 < i < n,l < j < n,) 

Where dij is the shortest distance between node i 
and node j. 

Based on the distance matrix, the similarity net¬ 
work SN can be defined as follows: 


To identify the influential nodes in the complex net¬ 
works is one of the important directions in network sci¬ 
ence. In the single network, many methods have been 
proposed to identify the influential nodes, such as the 
degree centrality, the betweenness centrality, the local 
structure entropy and so on. However, in the network of 
networks, more than two networks depend on each other. 


SN = 


( Sii . 

.. Sin 

\ ^nl 

^nn 








3 


Step 3: According to similarity network, the basic prob¬ 
ability assignment(BPA) can be constructed, which 
is an essential concept in the evidence theory. Each 
element in the similarity network has a correspond¬ 
ing BPA, which is defined as follows. 

Definition 4. Given an N x N similarity network SN, 
the frame of diseernment of the network is {F, N}, where 
Y represents similarity and N represents dissimilarity. 
The BPA of element SNij is: 


mij{Y) 


\SNij -min{SN)\ 
SUMM 


(7) 


mij{N) 


\SNij — max(S'A/’)| 
SUMM 


( 8 ) 


mij(Y,N) 


\SNij — (max(S'A^) + mm{SN))/2\ 
SUMM 


(9) 


Where max{SN) represents the maximum element in 
the similarity network, exeept the diagonal elements. 
min{SN) represents the minimum element in the sim¬ 
ilarity network. 


Based on the combination rules of the evidence the¬ 
ory, fuse the BPA of corresponding elements in sim¬ 
ilarity network into a comprehensive similarity net¬ 
work. 

Step 4: The nodes which have a big value of similarity 
with other nodes in the fused similarity network are 
the influential nodes in the NON. 


Here a network of networks, which is shown in Fig 121 is 
constructed to show the details of the combination pro¬ 
cess. 

The NON in the Figl2]can be divided into three single 
networks. The details of the network (b), network (c) 
and network (d) are shown as follows. 

Vb = Vc = Vd = {1, 2, 3, 4, 5, 6, 7, 8, 9,10} 

El, = {{1, 2}, {1, 3}, {3, 6}, {4, 5}, {5, 8}, {6, 7}, {7, 8}, {7, 9}, {8,10}} 
Ec = {{1, 4}, {2, 4}, {3, 4}, {4, 6}, {4, 7}, {5, 7}, {7, 8}, {7,10}, {9,10}} 
Ed = {{1, 3}, {2, 4}, {3, 6}, {4, 6}, {5, 7}, {6, 9}, {7, 8}, {7,10}, {9,10}} 


The similarity matrix of the three single networks is 
shown as follows. 

The similarity matrix of the single network (b): 

- 1.00 0.86 0.86 0.15 0.29 0.72 0.58 0.43 0.43 0.29 " 

0.86 1.00 0.72 0.01 0.15 0.58 0.43 0.29 0.29 0.15 

0.86 0.72 1.00 0.29 0.43 0.86 0.72 0.58 0.58 0.43 

0.15 0.01 0.29 1.00 0.86 0.43 0.28 0.72 0.43 0.58 

0.29 0.15 0.43 0.86 1.00 0.58 0.72 0.86 0.58 0.72 

0.72 0.58 0.86 0.43 0.58 1.00 0.86 0.72 0.72 0.58 

0.58 0.43 0.72 0.58 0.72 0.86 1.00 0.86 0.86 0.72 

0.43 0.29 0.58 0.72 0.86 0.72 0.86 1.00 0.72 0.86 

0.43 0.29 0.58 0.43 0.58 0.72 0.86 0.72 1.00 0.58 

_ 0.29 0.15 0.43 0.58 0.72 0.58 0.72 0.86 0.58 1.00 _ 


The similarity matrix of the single network (c): 



- 1.00 

0.51 

0.51 

0.75 

0.26 

0.51 

0.51 

0.26 

0.01 

0.26 - 


0.51 

1.00 

0.51 

0.75 

0.26 

0.51 

0.51 

0.26 

0.01 

0.26 


0.51 

0.51 

1.00 

0.75 

0.26 

0.51 

0.51 

0.26 

0.01 

0.26 


0.75 

0.75 

0.75 

1.00 

0.51 

0.75 

0.75 

0.51 

0.26 

0.51 


0.26 

0.26 

0.26 

0.51 

1.00 

0.26 

0.75 

0.51 

0.26 

0.51 


0.51 

0.51 

0.51 

0.76 

0.26 

1.00 

0.51 

0.26 

0.01 

0.26 


0.51 

0.51 

0.51 

0.76 

0.76 

0.51 

1.00 

0.76 

0.51 

0.75 


0.26 

0.26 

0.26 

0.51 

0.51 

0.26 

0.76 

1.00 

0.26 

0.51 


0.01 

0.01 

0.01 

0.26 

0.26 

0.01 

0.51 

0.26 

1.00 

0.76 


_ 0.26 

0.26 

0.26 

0.51 

0.51 

0.26 

0.76 

0.51 

0.76 

1.00 _ 

The similarity matrix of the single network (d): 




- 1.00 

0.34 

0.84 

0.51 

0.01 

0.67 

0.17 

0.01 

0.51 

0.34 - 


0.34 

1.00 

0.51 

0.84 

0.01 

0.67 

0.17 

0.01 

0.51 

0.34 


0.84 

0.51 

1.00 

0.67 

0.17 

0.84 

0.34 

0.17 

0.67 

0.51 


0.51 

0.84 

0.67 

1.00 

0.17 

0.84 

0.34 

0.17 

0.67 

0.51 


0.01 

0.01 

0.17 

0.17 

1.00 

0.34 

0.84 

0.67 

0.51 

0.67 


0.67 

0.67 

0.84 

0.84 

0.34 

1.00 

0.51 

0.34 

0.84 

0.67 


0.18 

0.18 

0.34 

0.34 

0.84 

0.51 

1.00 

0.84 

0.67 

0.84 


0.01 

0.01 

0.17 

0.17 

0.67 

0.34 

0.84 

1.00 

0.51 

0.67 


0.51 

0.51 

0.67 

0.67 

0.51 

0.84 

0.67 

0.51 

1.00 

0.84 


_ 0.34 

0.34 

0.51 

0.51 

0.67 

0.67 

0.84 

0.67 

0.84 

1.00 _ 


According to Definition IH the BPA of each element in 
the similarity networks can be constructed. Then using 
the combination rules of evidence theory, fuse the corre¬ 
sponding BPA of each element in the similarity networks. 
Here an example is shown to fuse the element 5'A^34 of 
network (b), network (c) and network (c). 

Based on the three single networks above, the values 
of the element SNs^ in the networks can be shown as 
follows. 

SNl^ = 0.29, = 0.75, = 0.67. 

According to Definition HI the BPA of elements 
in the networks can be constructed. 

m§4(F) = 0.2814, ml^{N) = 0.5729, ml^{Y,N) = 0.1457. 

m§4(y) = 0.6637, m§4(A) = 0.0090, m§4(y. A) = 0.3273. 

mi^lY) = 0.6140, mi^lN) = 0.1581, mt^lY^N) = 0.2279. 

After combination based on evidence theory, the fusion 
result of element is: 

m34(F) = 0.7874, m34(A) = 0.1878, m34(F, A) = 0.0248. 

So the value of similarity between node 3 and node 
4 in the network and networks is 0.7874. The order of 
the influential nodes in the example networks is shown 
in Table [H 


TABLE I. The influential nodes in the example network of 
networks 


Order number 123 4 56789 10 
Node number 764 10 39851 2 


IV. APPLICATION OF THE NEW METHOD IN 
THE CANCER GENE EXPRESSION NETWORKS 

In order to illuminate the usefulness of the pro¬ 
posed method, four cancer gene expression networks, the 
glioblastoma multiforme (GBM), the breast invasive car¬ 
cinoma (BIC), the kidney renal clear cell carcinoma (KR- 
CCC) and the lung squamous cell carcinoma (LSCC), 
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SUMM = \SNij - max(5'iV)| + \SNij - min(5'iV)| + \SNij - (max(5'iV) + min(S'iV))/2| (10) 



FIG. 2. Example of NON and the corresponding divied single 
networks. 


have been applied as cases. Each cancer gene expression 
network has three kinds of expression networks, the DNA 
methylation network, the mRNA expression network and 
the miRNA expression network. 

The nodes in the networks represent the patients. The 
relationship in these expression networks are the simi¬ 
larity between each patient. Based on the definition of 
the network of networks , the four cancer gene expression 
networks can treated as four NON. In order to find the 
influential patients in the NON, a comprehensive simi¬ 
larity expression network is constructed by the combi¬ 
nation rules of evidence theory. Each NON in this case 
has three single networks, the DNA methylation network, 
the mRNA expression network and the miRNA expres¬ 
sion network. 

The experiment results are shown in the Table nn and 
Fig. [3l In the Table im the number of most influential 
nodes in the four NON are shown. For example, in the 
network GBM, the first influential node is the node 116. 
In the Fig. O the nodes with bigger size and deeper color 
are the more influential nodes. The results illustrate that 
the proposed method is reasonable and significant. 
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FIG. 3. Influential nodes of four NON 


to deal with uncertain information and has been widely 
used in many fields. In this paper the combination rules 
of evidence theory are used to fuse the influence of each 
node in different single networks. The proposed method 
can fuse different kinds of relationship between the net¬ 
work components to constructed a comprehensive simi¬ 
larity network. The nodes which have a big value of sim¬ 
ilarity are the influential nodes in the NON. One of the 
advantages of the proposed method is that the more the 
type of the interrelation between networks components 
is, the more accurate the results are. The experiment 
results illustrate that the proposed method is reasonable 
and significant. 


TABLE II. The influential nodes in the four cancer gene ex¬ 
pression networks 


Order number 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

GBM 

116 

60 

190 

179 

50 

42 

139 

72 

194 

209 

BIG 

106 

34 

71 

49 

68 

7 

55 

76 

100 

51 

KRGGG 

104 

15 

113 

117 

no 

50 

41 

96 

77 

87 

LSGG 

37 

90 

91 

51 

93 

33 

88 

28 

92 

38 


V. CONCLUSION 

Many real systems in the real world can be treated as 
the network of networks. Identifying the influential nodes 
in the network of networks is theoretical and practical 
significance. Dempster-Shafer theory of evidence is used 
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